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Resume 

En octobre 2008 le CNRS adopte un nouveau logotype a la forme arrondie. 
Nous etudions la representation mathematique de cette forme, et en particulier sa 



1 Introduction 

I ■ 
> 

: En octobre 2008 le CNRS adopte une nouvelle identite visuelle, avec un logotype radicale- 

Q ! ment modifie, caracterise en ces termes [H] : "Les lettres de son sigle [..] sont inscrites dans 

I une forme arrondie et compacte qui exprime I'unite que conservera le nouveau CNRS. Pas 

tout a fait ronde, novatrice, la forme du logo figure le processus meme de la recherche, 
toujours en devenir, et evoque la matiere mise a la disposition de nos chercheurs par notre 
O ■ planete. Une matiere malleable, prete a se livrer aux expertises de la recherche scientifique 

comme la motte de terre glaise dans les mains du sculpteur" , voir la figure [H Pour une 
^ I interpretation d'un autre registre, dans le contexte politique actuel, voir egalement |7]. 

■ En tant qu'utilisateur de techniques de programmation mathematique et d'optimisation 

[S], j'ai ete souvent confronte a des formes geometriques similaires, voir par exemple la 
figure [21 En optimisation, il est particulierement souhaitable que ces ensembles soient 
convexes, voir par exemple [3] ou [1] pour plus de details. Un ensemble est dit convexe 
lorsque, pour tout couple de points choisis dans I'ensemble, le segment reliant les points 
y est entierement contenu. Toutes les formes de la figure [2] sont convexes. Un exemple 
classique d'ensemble non-convexe est la lune ou croissant apparaissant, entre autres, sur 
le drapeau de la Turquie. 

La question qui m'est venue a I'esprit a la vision de la figure [T] est done la suivante : 

Le logo du CNRS est-il convexe ? 
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2 Courbes de Bezier 



La courbe du logotype a ete dessinee par un graphiste a I'aide du logiciel Adobe Illustrator, 
developpe par I'entreprise americaine Adobe Systems. Ce logiciel de creation graphique 
permet de generer des images vectorielles consistuees de courbes a I'aspect modulable 
grace a I'outil "plume" permettant de placer des points d'ancrage et des tangentes. Un 
des avantages des images vectorielles est qu'elles ne sont pas dependantes de la resolution, 
c'est-a-dire qu'elles ne perdent pas en qualite si on les agrandit. 

Dans Adobe Illustrator I'element de base est la courbe de Bezier cubique, implemente via 
la commande curveto du language PostScript [H page 564], le format natif des documents 
generes par les logiciels d'Adobe. Les courbes de Bezier sont des courbes polynomiales 
parametriques utilisees a I'origine au debut des annees 1960 par I'ingenieur frangais Pierre 
Bezier pour la conception de pieces d'automobile chez Renault. Une representation efficace 
de ces courbes a ete proposee par le mathematicien et physicien frangais Paul de Paget 
de Casteljau, alors qu'il travaillait pour Citroen. 

Une courbe de Bezier cubique est definie par quatre points de controle Pq, Pi, P2 et P3. 
La courbe se trace en partant du point Pq dans la direction du point Pi, et en arrivant au 
point P3 dans une direction venant du point P2. En general, la courbe ne passe ni par Pi 
ni par P2, voir la figure [3] pour quelques illustrations, et par exemple P Chapitre 4] pour 
un traitement rigoureux. 

L'exploration du fichier source PostScript du logotype du CNRS montre que la forme est 
generee par 11 instructions curveto, c'est-a-dire 11 courbes de Bezier cubiques consecutives 
avec 33 points de controle, voir la figure HI 

3 Convexite du logotype 

Afin d'etudier la convexite du logotype du CNRS, il faut done etudier la convexite des 
courbes de Bezier qui le composent. 

Etant donnes deux points Pj et Pj, notons [Pi, Pj] le segment les reliant. Etant donnee une 
sequence ordonnee de points Pq, Pi, P2, • • • P/v, notons [Pq, Pi, P2, . . . Pn, Pq] le polygone 
forme par les segments [Pq, Pi], [Pi, P2], . . ., et [P/v, Pq]. 

Notons C° la courbe de Bezier de points de controle Pj, z = 0,l,2,3. Notons P° I'ensemble 
delimite par C° et le segment [Pq, P3]. Notons P° le polygone [Pq, Pi, P2, P3, Pq], un 
quadrilatere pouvant etre non-convexe, voir la figure [31 

Lemme 1 est convexe si et seulement si P° est convexe. 

Preuve : EUe decoule de I'algorithme recursif de construction propose par de Casteljau et 
decrit par exemple dans [HI Section 4.1], voir la figure O Pour un parametre u G [0, 1] on 
definit les points Qi = uPi + (1 — u)Pi+i, i = 0, 1, 2 puis les points Ri = uQi + (1 — u)Qi+i, 
i = 0,1. Le segment [Rq, Ri] est alors tangent a la courbe C° au point S = uRo + {l — u)Ri. 
La courbe est constituee de I'ensemble de ces points de tangence lorsque u varie entre et 
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1. Si le polygene P° est convexe, alors par construction le segment tangent ne coupe jamais 
la courbe, quelque soit u, ce qui implique la convexite de I'ensemble B^. Inversement si 
est convexe, alors le segment tangent ne coupe jamais -B°, et done le quadrilatere P° 
est convexe. □ 

Pour k = 1, . . . , N notons a present la courbe de Bezier numero k, de points de controle 
Pj^, z = 0, . . . , 3. Supposons que les N courbes so lent reliees de telle sorte que P| = Pq """^ 
et = Pq, et notons B I'ensemble delimite par la courbe fermee resultante. Finalement, 
notons P le polygone [P^, Pi Pi Pi Pi P|, P|, . . . , Pf , P^. 

Lemme 2 B est convexe si et seulement si P est convexe. 

Preuve : Au point de liaison entre deux courbes convexes et C^^^, trois configurations 
sont possibles : 

1. le segment [P|, Pf+^] coupe les courbes et C^^^, auquel cas I'ensemble delimite 
par les courbes et le segment [Pq , P^^^] est convexe mais non-lisse au point de 
liaison, voir la figure [6]; 

2. le segment est tangent aux deux courbes, auquel cas les points Pi P3 = Pg^^^ et 
P^^^ sont alignes et la liaison entre les courbes est lisse, voir la figure [7]; 

3. le segment ne coupe pas les courbes, auquel cas I'ensemble delimite est non-convexe 
et non-lisse au point de liaison, voir la figure [Si 

La convexite de P implique la convexite de chaque quadrilatere de controle, et done la 
convexite de chaque cubique . De plus, la convexite de P implique que Ton ne pent pas 
se trouver dans la troisieme configuration ci-dessus, et done que I'ensemble B delimite par 
les courbes est convexe. Inversement, la convexite de B implique la convexite de chaque 
courbe C*^, de leurs liaisons et done du polygone P.D 

Pour repondre a la question de la convexite du logo du CNRS, il faut done etudier la 
convexite de son polygone de controle. Ce polygone comporte 33 points. Pour savoir s'il 
est convexe, j'ai determine quels sont les sommets de son enveloppe convexe (le plus 
petit ensemble convexe contenant le polygone), a I'aide de I'algorithme decrit dans et 
interface dans le logiciel de calcul scientifique Matlab. II s'avere que seulement 26 points 
sur 33 generent I'enveloppe convexe, voir la figure [H d'oii la conclusion : 

Le logo du CNRS n'est pas convexe. 

Je m'abstiendrai de tirer une quelconque morale de cette observation, ou d'essayer d'en 
donner une interpretation semiologique comme dans [7|. 

Les 11 quadrilateres de controle des courbes de Bezier sont tons convexes, mais 7 points 
de liaison sont disposes comme sur la figure [HI Cependant, en pratique, les points du logo 
sont presque alignes, et I'effet de non-convexite est beaucoup plus faible que sur la figure 
[HI Ainsi, il ne semble pas possible de detecter a I'oeil nu la non-convexite et la nature 
non-lisse de la courbe, voir la figure [H 

L'expression mathematique exacte de la frontiere du logo du CNRS est celle d'une courbe 
cubique convexe par morceaux, mais globalement non-convexe. En deplagant legerement 



les 7 points de controle il est possible d'assurer des liaisons lisses et convexes, tout en 
preservant I'aspect global du logo. Une autre possibilite consiste a generer une courbe de 
Bezier convexe de degre 25 en ne gardant que les 26 points de controle de I'enveloppe 
convexe. 

Remerciements 

Je remercie cordialement Anne-Solweig Gremillet de la Direction de la Communica- 
tion du CNRS pour m'avoir procure tres rapidement le logotype du CNRS sous for- 
mat clcctronique, ainsi que Dominique Daurat du Service de Documentation-Edition du 
LAAS-CNRS pour son aide avec le format du fichier. 

References 

[1] Adobe Systems Inc. "PostScript language reference" , 3eme edition. Addison- Wesley, 
1999. 

[2] C. B. Barber, D. P. Dobkin, H. T. Huhdanpaa "The quickhuU algorithm for convex 
hulls", ACM Trans. Math. Software, 22(4), pp. 469-483, 1996. 

[3] A. Ben-Tal, A. Nemirovski "Lectures on modern convex optimization", SIAM, 2001. 

[4] S. P. Boyd, L. Vandenberghe "Convex optimization", Cambridge University Press, 
2005. 

[5] J. B. Hiriart-Urruty "L 'optimisation". Collection "Que sais-je?". Presses Universi- 
taires de Prance, 1996. 

[6] M. E. Mortenson "Geometric modeling" , 2eme edition. Wiley, 1997. 

[7] E. Saint-James "Le nouveau logo du CNRS, petite analyse semiologique" , poste sur 
le site de I'Association "Sauvons la recherche" le 7 octobre 2008. 

[8] C. Zcitoun "Une nouvelle identite visuelle pour le CNRS", Le Journal du CNRS, 
225, p. 34, octobre 2008. 



4 




Fig. 3 - Courbes de Bezier cubiques. 



7 



Fig. 4 - Forme du logo constituee de 11 courbes de Bezier cubiques et 33 points de 
controle. 
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Fig. 5 - Courbe de Bezier convexe et sa tangente (traits pleins) construite par I'algorithme 
de de Casteljau. 




Fig. 6 - Liaison convexe non-lisse. 
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Fig. 7 - Liaison convexe lisse. 
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Fig. 8 - Liaison non-convexe non-lisse. 
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Fig. 9 - Points dc controlc dc I'cnvcloppc convcxe (disques noirs) et points de liaison 
responsables de la non-convexite (disques blancs). 



